Malfunction in the Peterson-Gorenstein- Zierler decoder

نویسندگان

  • M. Srinivasan
  • Dilip V. Sarwate
چکیده

Most versions of the Peterson-Gorenstein-Zierler (PGZ) decoding algorithm are not true bounded distance decoding algorithms in the sense that when a received vector is not in the decoding sphere of any codeword, the algorithm does not always declare a decoding failure. For a t-error-correcting BCH code, if the received vector is at distance i, i t, from a codeword in a supercode with BCH distance t+ i+ 1, the decoder will output that codeword from the supercode. If that codeword is not a member of the t-error-correcting code, then decoder malfunction is said to have occurred. We describe the necessary and sufficient conditions for decoder malfunction and show that malfunction can be avoided in the PGZ decoder by checking t equations, where is the number of errors hypothesized by the decoder. A formula for the probability of decoder malfunction is also given, and the significance of decoder malfunction is considered for PGZ decoders and high speed Berlekamp-Massey decoders. Keywords—Decoder malfunction, bounded-distance decoding, BCH coding, Reed-Solomon coding, Peterson-Gorenstein-Zierler algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Low-Cost Multi-Mode Reed Solomon Decoder Design Based on Peterson-Gorenstein-Zierler Algorithm

Reed-Solomon (RS) codes play an important role in providing error protection and data integrity. Among various Reed-Solomon decoding algorithms, the Peterson-Gorenstein-Zierler (PGZ) algorithm in general has the least computational complexity for small t values. However, unlike the iterative approaches (e.g., BerlekampMassey and Euclidean algorithms), it will encounter divided-by-zero problems ...

متن کامل

Improved Decoding Algorithms for Reed-Solomon Codes

In coding theory, Reed-Solomon codes are one of the most well-known and widely used classes of error-correcting codes. In this thesis we study and compare two major strategies known for their decoding procedure, the Peterson-Gorenstein-Zierler (PGZ) and the Berlekamp-Massey (BM) decoder, in order to improve existing decoding algorithms and propose faster new ones. In particular we study a modif...

متن کامل

Peterson-Gorenstein-Zierler algorithm for skew RS codes

We design a non-commutative version of the Peterson-Gorenstein-Zierler decoding algorithm for a class of codes that we call skew RS codes. These codes are left ideals of a quotient of a skew polynomial ring, which endow them of a sort of non-commutative cyclic structure. Since we work over an arbitrary field, our techniques may be applied both to linear block codes and convolutional codes. In p...

متن کامل

Two-Error Correcting Bose-Chaudhuri Codes are Quasi-Perfect

Bose and Chaudhuri (1960) have introduced a class of binary errorcorrecting codes of block length 2 ~ 1, m = 2,3,• • which we refer to here as B-C codes. An efficient decoding scheme has been devised for them by Peterson (1960), and generalized to the natural extension of the B-C Codes to codes in pm symbols by D. Gorenstein and N. Zierler (1960). Two further properties of B-C codes are establi...

متن کامل

Reed Solomon Decoder: TMS320C64x Implementation

This application report describes a Reed Solomon decoder implementation on the TMS320C64x DSP family. Reed Solomon codes have been widely accepted as the preferred (ECC) error control coding scheme for ADSL networks, digital cellular phones and high-definition television systems. The reason for their widespread prevalence is their excellent robustness to burst errors. Programmable implementati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 40  شماره 

صفحات  -

تاریخ انتشار 1994